طراحی یک الگوریتم ژنتیک ترکیبی برای حل مسئله زمانبندی پروژه ها با فعالیت های چند حالته تحت محدودیت منابع

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی
author بابک هخامنشی
adviser سید کمال چهارسوقی
Number of pages: First 15 pages
publication year 1390

abstract

پروژه های ساخت در بر گیرنده سطوح پیچیده ای از کار هستند. تصمیمات نادرست در انتخاب روش های ساخت و یا منابع مورد نیاز و نحوه تخصیص آنها منجمله نیروی انسانی و تجهیزات، ممکن است منجر به نتایجی از قبیل فرا رفتن از هزینه و زمان پیش بینی شده و اختصاص داده شده بیانجامد. روش مسیر بحرانی بطور گسترده ای برای زمانبندی و کنترل پروژه ها بکار برده میشود ولی در این روش به محدودیت های منابع موجود که در عمل همیشه وجود دارد توجه نمیشود. مدیریت و زمانبندی پروژه ها تحت محدودیت منابع یکی از پیچیده ترین مسائل در حوزه مدیریت پروژه میباشد. مسئله برنامه ریزی پروژه تحت محدودیت منابع بطور کلی اینگونه تعریف میشود: یک پروژه در بر گیرنده مجموعه ای از فعالیت های مرتبط با هم است که هر کدام میتوانند بصورت گسسته و یا با همپوشانی زمانی اجرا شوند. منابع از نظر حجم محدودند در این شرایط راه حلی که تخصیص منابع را با در نظر گرفتن محدودیت های موجود و هزینه ها بهینه کند میبایست تعریف گردد. یکی از حالت های خاص این مسئله mrcpsp یا زمانبندی مسائل تحت محدودیت منابع و فعالیت های چند حالته است که به سادگی قابل معادل سازی به حالت پروژه های چند گانه است که کاربرد زیادی در دنیای واقعی دارد. در این تحقیق قصد داریم با مرور اقدامات صورت گرفته در این زمینه، روشی را تبیین نماییم که ضمن استفاده از الگوریتم های متا هیوریستیک موجود، موجب بهبود در فاکتور های اصلی ارزیابی موفقیت پروژه ها گردد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...

full text

مسئله زمانبندی پروژه با محدودیت منابع چند حالته (مد) و حل با الگوریتم رقابت استعماری

مسئله زمان بندی پروژه با محدودیت منابع (rcpsp) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مسئله در سال های اخیر شده است. در این پژوهش، مسئله زمان بندی پروژه با محدودیت منابع از طریق ایجاد مدلی دوهدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام پروژه و کمینه کردن هزین...

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...

full text

الگوریتم ترکیبی بهینه سازی توده ی ذرات با عملگرهای ژنتیک برای مساله زمانبندی پروژه چند حالته با محدودیت منابع

مساله زمانبندی پروژه با محدودیت منابع (rcpsp) شامل فعالیت هایی است که می بایست بر اساس قیود پیشنیازی، محدودیت منابع و یک تابع هدف معین، زمانبندی شوند. مدلهای گوناگونی از این مساله با توجه به کاربردهای مشخص و توابع هدف مختلف وجود دارد. یکی از زیر مسائلrcpsp، مساله زمانبندی پروژه با محدودیت منابع چند حالته(mrcpsp) است که در آن هر فعالیت علاوه بر محدودیت های مذکور دارای حالات های اجرایی مختلفی نیز...

مدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارش‌دهی برای خرید و تولید مواد مصرفی

full text

ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع

در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی

Keywords

زمانبندی پروژه محدودیت منابع الگوریتم های ارزیابی فعالیت های چند حالته

Hosted on Doprax cloud platform doprax.com